TRANSFORMING RECTANGLES INTO SQUARES, 
WITH APPLICATIONS TO STRONG COLORINGS 



ASSAF RINOT 

Abstract. It is proved that every singular cardinal A admits 
a function rts : [A+]^ — ^ [^^]^ that transforms rectangles into 
squares. Namely, for every cofinal subsets A, B of A"*", there exists 
a cofinal subset C C A+, such that Yts[A ® B] D C ® C. 

When combined with a recent result of Eisworth, this shows that 
Shelah's notion of strong coloring Pri(A"'", A"*", A"*", cf (A)) coincides 
with the classical negative partition relation A+ 7^ [A+J^^.. 



1. Introduction 

One of the fundamental fields of research in infinite combinatorics 
is the study of partition relations. To recall some results in this area, 
we shall need the following piece of notation. For cardinals k and 6, 
the (negative) partition relation k -/^ [^jg stands for the existence of a 
function / : [k\^ — )■ 9 such that /"[A]^ = 6 for every A C k of size k. 

In a paper from 1929, Ramsey proved that w 7^ [a;]2 fails, that is, 
every symmetric function / : [oj]^ — !■ 2 admits an infinite homogenous 
set. A few years later, Sierpihski proved that Ramsey's theorem does 
not generalize to higher cardinals, introducing a function witnessing 
(jji 7^ [^iW- At the 1960's, Erdos, Hajnal and Rado [8J proved that 
the Generalized Continuum Hypothesis (GCH) implies -/^ [-^^]a+ 
for every infinite cardinal A (see also [S^, Theorem 49.1]), and at the 
mid 1980's, Todorcevic [16j made a breakthrough, proving outright in 
ZFC that 7^ ['^^]a+ holds for every regular cardinal A. 

The question of whether A^ -/^ [A^] \+ may fail for a singular cardinal 
A is still open. In parallel, throughout the years, a study of stronger 
notions of negative partition relations was carried (see, for instance, 
Shelah [13] , [H] , [I5] , and Shelah-Eisworth [6], [7]). In this paper, we 
shall be interested in the following two particular strengthenings: 

• (Rectangular form) k -/^ [k; asserts the existence of a func- 
tion / : [k]^ — )■ 6 such that f[A x B] = 6 for every A C k, B C k, 
of size K. 

• (Shelah's strong coloring [H]) Pti{k, K,6,a) asserts the exis- 
tence of a function / : [k]^ — )■ 6* such that for every A V{k.) of 
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size K, consisting of pairwise disjoint sets of size < a, and every 
C, < 9, there exists distinct a,b E A such that /[a x 6] = {^}. 

Comparing the above three concepts is, of course, a very natural 
task. To appreciate this task, we mention that while the following 
results goes back to the work of Todorcevic from the 1980 's: 



• pp(A) = A+ implies A+ -/^ [A^]a+ fo^ every singular cardinal A, 



for every singular cardinal A. 

In [12], the author introduced the Ostaszewski square which 
is a generalization of Jensen's square principle from [10]. One of 
the application appearing in [12j addresses negative partition relations 
that are derived from Ostaszewski squares. Of course, we were hop- 
ing to yield as stronger partition relations as possible, and incidently, 
around the same time, Eisworth [3| made a significant progress on the 
old question of comparing the different notions, showing that some 
strong coloring statements are indeed equivalent to seemingly weaker 
statements. 

After studying Eisworth's works [3],[1], we realized that his argu- 
ments may be pushed further to completely clarify the situation at 
the successor of singular cardinals, and indeed, the main result of this 
paper reads as follows. 

Theorem 1. For every singular cardinal X, and every < \^ , the 
following are equivalent: 



We mention that the above yields an alternative proof to Theorem 
5 of [3] (that is, a proof that does not appeal to [15]), as well as an 
affirmative answer to the question of Eisworth raised in [5] of whether 
the failure of Pri(A"'", A"*", A"*", cf (A)) implies that any collection of less 
than cf(A) many stationary subsets of A"*" must reflect simultaneously. 

The actual proof of Theorem [1] goes through establishing the ex- 
istence of a function of its own interest: a function that transforms 
rectangles A® B into squares [C]^EI 




(1) A+ /> [A+]^; 

(2) A+/>[A+;A+]^; 

(3) Pri(A+,A+,6',cf 



:f(A)). 



^Here, A®B stands for the set {(a, /3) £ A x B | a < /3}, and [C]^ C ® C. 
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Theorem 2. For every singular cardinal X, there exists a function 
rts : [A+]^ — > [A+]^ such that for every cofinal subsets A, B of , there 
exists a cofinal CCA"*" such that rts [A ® B] D [C]^. 
Moreover: 

• for every cofinal subsets A, B of A^, and every k < X, there 
exists a stationary subset S C i?^^ such that rts[A®B] D [S]"^^ 

• if a < P < X'^ and rts(a, /3) = (a*, then a* < a < (3* < /3. 

Acknowledgement. We would like to express our intellectual debt to 
Eisworth, Shelah, and Todorcevic, whom technology is in the heart of 
this paper. While the results of this paper yields an answer to a ques- 
tion of Eisworth from [5J, the proof of (2) =^ (3) in Theorem [T] builds 
on the main result from Eisworth's [5] and on Theorem [21 whereas, 
the proof of Theorem |2] is just the outcome of several complications of 
Eisworth's arguments from |3]. 

2. Transforming rectangles into squares 

In this section we prove Theorem [21 where the proof splits into two 
cases — the case cf(A) > u, and the case cf(A) = u. In either case, we 
first define the function rts, and then verify that it works. 

We mention that the definition(s) of rts are virtually the same as 
that of the function D from [H Theorem 1], and that our analysis of 
these functions is just a slight extension of Eisworth's analysis from [4J. 

2.1. The uncountable cofinality case. In this subsection, we prove 
Theorem [21 for the case that A is a singular cardinal of uncountable 
cofinality. We shall rely on Shelah's theorem on club guessing. 

Theorem 2.1 (Shelah, [Sj). For every cardinal X > cf(A) > u, there 
exists a sequence ~^ = (cs \ 6 & ^ci(x)) ■^'"'^^ that: 

(1) es is a club m 6 of order-type cf(A), for all 6 G E^i(x)l 

(2) for every club E C X^ , there exist stationarily many 6 G E^^f^^^ 
for which sup{cf(a) \ a E es H E} = X. 

Lemma 2.2 (Shelah, Let X and~^ be as in the preceding theorem. 

Then there exists a sequence ~^ = {Ca | a < A+) such that for every 
a < A+.- 

• max(Ca+i) = a; 

• Ca is a club in a of size < X; 

"cf{A)' 



^Here, E^^^ stands for the set {a < A+ | cf(a) > k}. 
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From now on, we fix a cardinal A and a sequence as in the 

preceding, and shall be conducting minimal walks [IT] along this 'S- 
sequence. For a < /3 < A+, let /?o := and := min(C/3^ \ a) 

whenever n < u and /3„ > a. The decreasing sequence /3 = /3o > /?i > 
. . . = a is called the C^-walk from /? down to a, and we denote 

• Tr(«,/3):={/3o,...,/3fc}; 

• Tr°(a,/3) := Tr(a,/3) \ {a}. 

Next, by Shelah we may fix a scale ( A , "7") ^oi A. That is, a 
sequence A = (Aj | i < cf(A)) of regular cardinals which is strictly in- 
creasing and cofinal in A, and a sequence 7" = {fa \ ct < A^) of elements 
from Yl ^ which is strictly increasing and cofinal in (^Yl ^ :^*^- So, 

a < /? < A+ implies that {i < cf(A) | faii) > f/si'i-)} is of size < cf(A). 
In particular, it makes sense to consider the next ordinal: 

A(a,/3) := sup{z < cf(A) | > U{i)}. 

Let -0 : cf (A) — )■ a; X a; be some surjection such that the pre-image of 
every element is cofinal in cf(A). 

Fix a < l3 < A"*", and let us define rts(a,/3). Let fci, k2 be such that 
ip{A{a,^)) = {h,k2). Next, let: 

• Po > ■ ■ ■ > /3n denote the ^-walk from /3 down to a; 

• 1] := max{sup(C^ fl f3kj \ r e Tr°(/3fc^, /?)}; 

• ao > • • • > ttm denote the C^-walk from a down to ?7 + 1; 

We would like to assign rts(a, /?) := (ct/cj, /?fci)- Of course, if ki > n, 
a < 1] + 1, OT k2 > m, then the above definition would not make sense. 
In such cases, we just put rts(a, (3) := (a, 

In Theorem 12.51 below, we prove that rts has the required transfer 
property. The proof builds on a technical lemma (Lemma 12.41) . whose 
statement requires the following piece of notation. 

Definition 2.3. For A C A+, 7/ < e < A+, and k < u, let 

^k,ri{^) := {a E A \ p(e, a) = k, max{sup(Cr fl e) | r G Tr°(e, a)} = r]} . 

Lemma 2.4. If A, B are cofinal subsets of , and 9 < X, then the 
following set is stationary: 

S^f := {e G E^l \ 3{k,,k2,v) G uxuxe (|Sfe,,,(e)| = |Afc„,(e)| = A+)}. 



Proof. Suppose that A, B are cofinal subsets of A+, < A, and that E 

<A,E 

>e 



is a club subset of A"*". We shall prove that S^f nE^ 
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Let S denote the set of all 6 G E^i^,.s for which there exists an ele- 
mentary submodel M -< 'H(x) such thato 

• 0,A,B} C M; 

• MnX+ = 5> X; 

• sup{cf(e) \ e e esn E} = X. 

By the choice of the club guessing sequence the set S is stationary. 
Put D := {e < X~^ \ sup(S' fl e) = e}. Then D is a club, so let us fix 
some u G -E^^f^A) such that sup{cf(£:) | e G fl D} = X. 

Put /3 := min(i? \ z/ + 1), and a := min(v4 \ z/ + 1). Let 

• l3 = I3q > . . . > /3n+i = v denote the C^-walk from (3 down to v] 

• a = > . . . > Um+i = y denote the ^-walk from a down to 

• 7 := max({sup(C;3. Hz/) | z < n} U {sup(Cq,^ Hz/) | J < m}). 
Since v ^ C^. U Cq^ for all z < and j < m, we get that 7 < z/, so 

let us pick some large enough e ^ ty^D above 7 such that cf(£:) > 
max{|C/3j, 

Claim 2.4.1. Tr°(£,/?) = Tr°(z/,/?), and Tr°(£, a) = Tr°(z/,a). 

Proof. As (7, z/) n C/3- = for all i < n, and e G (7, z^), we get that 
min(C^- \ e) = min(C/3- \ 1/) for all i < n, and hence Tr(e, /9) \ /5„ = 
{A M < '"'} = Tr°(z/, /?). Likewise, by (7, u) fl Cq,^ = for all j < m, 
we get that Tr(£, a) \ am = Tr°(z^, a). 

Since u G C/3„ fl C^^ fl i^rf^A)' ^^'^^ ^ ^/3n ^ C'^^, and in 
particular e G C/3„ fl Cq,^. So p{s,(3) = n + 1, p{e,a) = m + 1, and 
hence Tr° {e,P) = Tr° (z/, /3) , Tr° {e,a) = Tt°{u, a) . □ 

Put 

7' := max{sup(a H e) | r G Tr°(£, /?) U Tr°(£, a)}. 

Since 7 < e < z/, we have 7' = max{7, sup(C/3„ fl £),sup(Cq,„ H 
e)}. Since 5 G C/3„ fl Ca„ and cf(£) > max{|C/3„|, |Ca„|}, we get 
that max{sup(C^^ fl e),sup(CQ,„ fl e)} < e, and hence 7' < e. Since 
e G e,^ n i^, we now pick some large enough 6 E S satisfying < 6 < e, 
and consider additional walks. Let: 

• (3 = P'q > . . . > P'ni^i = 5 denote the ^-walk from /3 down to 5] 

• a = Og > . . . > a'm'+i = ^ denote the ct-walk from a down to 
6. 

"^As usual, X is some large enough regular cardinal which we fix throughout the 
whole paper, T-iix) '■= {H{x), 6, <^) is an hereditary fragment of the universe that 
admits a well-ordering <j^. 
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Claim 2.4.2. (1) Tr°(5, /3) = Tr°(5, e) U Tr°(£, 
(2) Tr° {6, a) = Tr° {5, e) U Tr° (e, a) . 

Proof. By definition of 7' and since 6 G (7',^), we get that (3^ = j3i 
for all i < n, and hence f3'n_^i = e. So Tr°(£,/3) = {/5q, . . . and 

Likewise, a'^ = aj for all j < m, and hence a^+i = £• So Tr°(£, a) = 
{a'o, a'^}, and Tt°{6, e) = {a'^^^, ...,a'^,}. □ 

Next, denote 

. C:=min(Tr°(5,£)); 

• 7a := max{sup(CQ,^ H 6) \ j < m'}; 

• 7^ := max{sup(C/3^ fl 5) | z < n'}. 

Evidently, 7q, < 5, 7/3 < 5. Note that by the preceding claim, we have 

Pick a large enough e G fl £" such that sup(e5 fl e) > max{7Q,, 7^}, 
and cf(e) > max{|C^|, 6'}. 

Claim 2.4.3. Tr°(e,/3) = Tr°{5,(3), andTT°{e,a) = Tr°{5,a). 
Proof. As in the proof of Claim I2.4.1I □ 
Denote: 

• rja ■= max{sup(C^ fl e) | r G Tr°(e, a)}; 

• Tjp := max{sup(CT- fl e) | r G Tr°(e, /?)}. 

Since min(Tr°(e, /?)) = min(Tr°(5, /?)) = min(Tr°(5, e)) = and 
7/3 < e < 5, we get that rjp = max{7^, sup(C^ne)}. Since 6 G C(^r\E^^^^^, 
we get that sup(C(ne) > sup(e5ne) > 7^, and hence 77/3 = sup(C^ne). 

By a similar consideration, we get that r]a = sup(C^ fl e). 

Denote rj := sup(C^ fl e). Then, we have just established that 

• (3 e -Bfe^,,,(e), for ki := p{e,/3), and 

• a e Afc2,,,(e), for k2 := p{e,a). 

By the choice of 6, let us now pick an elementary submodel M -< 
nix) such that {A, B,'d} C M and M n A+ = 6. 

By rj < e < 5, the sets i?fci,r;(e) and A^^^rji^) are definable from 
parameters in M, and hence belongs to M. Since |M| = A and f3 G 
^ki,r]{^) \ M, we get that |i?fcj_^(e)| = A"*". Likewise, |Afc2,,,(e)| = A"*'. 

By the choice of e, we have cf(e) > \C^\, and hence 77 < e. Altogether, 
e G S^Q^ . Recalling that e G esCiE, we conclude that S^'f HE 7^ 0. □ 

Theorem 2.5. For every cofinal subsets A,B of , and every 9 < X, 
there exists a stationary subset S* C E^^ such that rts[A® B] 3 [S*]"^. 
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Proof. Suppose that A, B are cofinal subsets of A+, and that 9 < \. By 
Lemma [2.41 S^'g^ is stationary, so we appeal to Fodor's lemma and fix 
some ki,k2 < OJ and ?7 < A"*" such that the following set is stationary: 

S:={eeE^U\BkU^)\ = \A,,,r,ie)\ = X^}. 

Next, let {Mi \ i < A^) be a continuous G-chain of elementary sub- 
models of 'H(x) such that: 

(1) {t,7,'S,A,rj}CMo; 

(2) |Afi| = A for all i < A; 

Let S* be the following stationary subset of E^^: 
S* ■.= {eeS\M,nX+ = e}. 

Claim 2.5.1. For every a* < (5* from S* , there exists a & A, (3 E B 
such that all of the followings holds: 

(1) T] < a* < a < l3* < 15; 

(2) p{l3\l3) = h; 

(3) p{a\a) = k2; 

(4) ^{A{a,/3)) = {k,,k2); 

(5) max{sup(a n (3*) \ t E Tr°(/3*, /?)} = rj; 

(6) max{sup(C^ n a*) \ r G Tr°(a*, a)} = 77; 

Proof As 13* G S, let us pick some (3 G with /3* < j3. Next, 

let M = sk-^(^)(x) denote the Skolem hull in T-L{x) of the set x : = 

{(t, 7), A V, a*} U cf (A) + 1. As |M| < A = sup(7), it is now 
reasonable to consider the characteristic function of M_^on A . We 
remind the reader that the latter, which we denote by Ch^j, stands for 
the unique element of ]^ A that satisfies for all i < cf(A): 



sup(MnAi), sup(MnAi)<Ai 
0, otherwise 



Next, note that M G M^.. Indeed, as a; C Mq,.+i -< 'H(x), we get 
that sk-^(^)(2;) = skAf^,^j(x). So, M is definable from x and Ma*+i, 
and hence M G M^.+s C Mfs*. 



By M G M/3., we get that Ch^^^ G M/3., and hence 

Mp. |=35<A+(ai|<*/5)- 

As Mjs* n A^ = /?*, we may find some S < /3* such that Chj^j <* fs. By 

(5 < /S* < /3, we infer that Ch^^ <* ff^. 

Denoted' := Ak^^r,{a*)\{a* + 1). For alH < cf (A), put := {f^(i) \ 

a G A'}. As A' is cofinal in A+, (/q, | a G A') is cofinal in (H A , <*), 
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and hence sup(rj) = Aj for co-boundedly many i < cf(A). Thus, let us 
pick some large enough i' < cf(A) such that: 

• Ch.^j{i) < fii{i) whenever i' < i < cf(A); 

• sup(ri/) = Xi> > \M\. 

Put e := fii{i'). As e e Xi', we define := sk-H{x){M U Xi'). By 
X C M C AT, we have , A, r/, a*, e} C A^. So A' G A^, and 

N^Bae A'{f^{i') > e) . 

Thus, let us pick some a G A' n N such that fa{i') > £■ Since 
a G A^ C M/j., we have a < P*. 

So a G Ak2,r,{c(*), P e Bk^^j^{l3*), ij < a* < a < (3* < (3, and hence 
we are left with verifying that ■0(A(a, /?)) = {ki, k2)- 

Subclaim. Let Ch^ denote the characteristic function of N on X . 
Then Ch;^(z) = Ch.^f{i) whenever i' < i < cf(A). 

Proof. This is an instance of Baumgartner's lemma [T], stating that if 
M ■< T-L{x) is some structure, and k < fi are regular cardinals in M, 
then sup(A^ n /i) = sup(M fl /i), for A^ := sk^(^)(M U k). □ 

Next, note that for all i with i' < i < cf(A), we have: 

• fa{i) < Ch^(i), since a G A^; 

• Ch^{i) = Ch^j{i), by the preceding subclaim; 

• Chj^^(z) < /^(i), hy i > i' and the choice of i'. 

So faii) < fiiii) whenever i < i' < cf(A), and hence A(a,/3) < i'. 
By faii') > £ = fidii'), we also get that A(a, /?) > i'. 

It follows that A(a, (3) = i', and hence ■0(A(a, (3)) = i/j^i') = {ki, k2). 

□ 

Claim 2.5.2. [S*]^ C rts "[A ® B] . 

Proof. Suppose that is a given element of [S*]^. Fix a G A, 

/3 G -B as in Claim [2?T| and let us show that rts(o;, j3) = (a*, /?*). 
Let: 

• /3o > • • • > /3n denote the "^-walk from (5 down to a; 

• /3o > • • • > denote the ^-walk from j3 down to 

• ao > • • • > ttm denote the ct-walk from a down to ?7 + 

• Og > . . . > denote the ^-walk from a down to a*. 

^Notice that by the choice of /3, we have r] < a* < a, and hence a> -q + l. 
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By (3q = f3o = /3 and sup(C/3^ n /3*) < r] < a < f3* for all i < ki, we 
get that f]i_^i = min(C/3., \ = min(C/3. \ a) = /3i+i for all i < ki. In 
particular, n > ki, (3ki = (3* , and 

r] = max{sup(a n /3feJ | r G Tr°(/?fc,, /?)}. 

By ctQ = ao and sup(Cq,^ fl a*) < r/ < 77 + 1 < a* for all j < ^2, we 
get that a'j+i = min(CQ,^, \a*) = min(CQ,^ \?7 + 1) = a^+i for all j < k2. 
In particular, m > k2 and = a*- 

It now follows from '?/'(A(a, /?)) = {ki,k2) and the definition of rts, 
that rts(a,/3) = (a*,/?*). □ 



2.2. The countable cofinality case. In this subsection, we prove 
Theorem [2], for the case that A is a singular cardinal of countable co- 
finality. Here, instead of appealing to Theorem 12. we shall make use 
of Eiswroth's theorem concerning off-center club guessing. 

Theorem 2.6 (Eisworth, [2]). Suppose that X > cf(A) = u. 

Then there exists an increasing sequence of successor cardinals ']t = 
(/im \ m < u) , and a matrix ~^ = (e™ | 6 G -E^^, m < u) such that: 

(1) {e™ \m <uj} is an increasing chain of club subsets of 6; 

(2) |e™| < fim for all d and m; 

(3) for every club E (1 , there exist stationarily many 6 G E^^ 
such that sup(e^ H E n E^^^) = 6 for all m < u; 

(4) sup 'jt = \. 

The next lemma is analogous to that of Lemma 12.21 
Lemma 2.7 (Eisworth, P]). Let A and ~^,7^ be as in the preceding 

theorem. Then there exists a matrix ~^ = {C^ \ a < A+,m < u) such 
that for every a < A"*" .■ 

• max(C^]^) = a for all m < uj; 

• {C^ \ m < u} is a chain of club subsets of a; 

• \C^\ <max{^rn,cf{a)}; 



Notation, if cr G '^^u is a non-empty sequence and m < a;, we define 
i{a) := dom(cr), a'~^m as cr U {(£(cr),m)}, and Lift(cr) as the unique 
element of '^u satisfying for all r?, < a;. 



□ 




e^, C , 7^ as ab 



ove. 
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In this subsection, we shall be interested in conducting generalized 
walks: for a < /? < A"*" and a G ^'^cu, let /3o := /3, and f3n+i '■= 
min(C^^^*'''^^^"'' \ a) whenever n < u and /3„ > a. The outcome /? = 

/3o > • • • > f^k+i = a is considered as the (C^, a)-walk from (5 down to 
a, and we denote: 

• Pa{a,P) := k + 1; 

.Tr°(a,/3) := {(Lift(a)(z), A) ^ < A;}; 

• Tr.(a,/3) := {(Lift(a)(z), A) M < A;+ 1}. 

Fix a surjection -0 : a; — ?■ ^"^o; x ^"^0; such that the pre-image of every 
element is infinite. Let ( A , ^) be a scale for A, and let, as in the 
previous subsection, for all a < /3 < A"*": 

A(a,/3) := sup{^ < cf(A) | U^) > U^}. 

For a < 13 < A+, we now define rts(a,/3). Let (Ji,a2 be such that 
'0(A(q;,/3)) = (0-1,0-2). Next, let: 

• /3o > ■ ■ ■ > /3n denote the ( C^, o-i)-walk from /3 down to a; 

• ?7 := max{sup(C; n/3£(^,)) | (z,t) G Tr°^(/3^(^,), ^)}; 

• ao > • • • > denote the (C^, o'2)-walk from a down to 77 + 1; 
We would like to assign rts(a,/3) := (a^(o-2)) /^£((ti))- Of course, if 

£(o"i) > n, a < ?7 + 1, or £(0-2) > m, then the above definition would 
not make sense. In such cases, we just put rts(a,/3) := 
The next definition is parallel to Definition 12.31 

Definition 2.8. For A C X+ , rj < e < A+, and a E <'^u, let 

^a,r?(e) := {a G A I a) = £(o-), max{sup(C* fl e) | (z, r) G Tr° (e, a)} 

Lemma 2.9. If A, B are cofinal subsets of , and 6 < X, then the 
following set is stationary: 

S^f := {e G E^l \ 3{a,,a2,v) e <''ux<^uxe (|S.„,(e)| = |A^,,,(e)| = A 

Proof. Suppose that A,B are cofinal subsets of A"*", and 9 < X. Let E 

be an arbitrary club subset of A"*", and let us prove that s^f nE^ds. 

Let S denote the set of all 6 G E^,^ for which there exists an elemen- 
tal 

tary submodel M -< 'H(x) such that: 

• 0,A,B} C M; 

• MnX+ = 6> X] 

• sup(e™ n ^ n El^^) = 5 for all m <uj. 

Then S" is a stationary set, and D := {e < X'^ \ sup(S' H e) = e} is 
a club. By the choice of the club guessing sequence "e^, let us fix some 
u G E^'^ such that sup(e;7 fl ^ n ) = u for all m <u. 
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Let /3 := min(S \ z/ + 1), and a := min{A \ + 1). For all m < u, let 

. /3 = /3™ > . . . > /3™^)^^ = u denote the 0, (m))-walk from f3 
down to u; 

• a — . . . > — v denote the (m))-walk from a 

down to V. 

Clearly, the sequence (^q* | m < w) is a constant sequence. As {CJ^ | 
m < w} is an increasing chain, the sequence (min(C™ \ v) \ m < u) 
stabilizes, and hence the sequence \ m < u) is eventually constant. 
Of course, an iterative application of this last observation yields that 
the sequence (rng(Tr°^^(i/, | m < w) is eventually constant. By the 
same kind of consideration, wc get that the sequence (rng(Tr°^^ (i/, a)) \ 
m < u)) is eventually constant. Thus, let us pick some large enough 
m* such that ((rng(Tr^^^(z^, /?)), rng(Tr^^^(z^, a))) \ m* < m < oj) is a 
constant sequence. 

Next, pick an even larger m < a; so that m > m*, and 

Hm > max{cf(/3;^;,.)),cf(a^(;,*))}. 

For notational simplicity, denote n :— n{m),k := k{m),/3i := (3^,aj :— 
af. Put 

7 := max({sup(C^ nu)\i<n}U {sup(C^ r]u)\j< k}). 

Since 7 < i/, let us pick a large enough e e f] D such that £ > 7 
and cf(e) > /irn- 

Claim 2.9.1. (1) Tr°„)(£, ^) = {(m, A) N < n}; 
(2) Tr°^)ie,a)^{{m,aj)\j<k}. 

Proof. As (7, ly) fl = for all i < n, and e e (7, v), we get that 
min(C^ \ ^) = min(C^ \ v) for all i < n, and hence rng(Tr^^)(£, /3)) \ 
— {^i \ i < n}. Likewise, by £ G (7, u) and (7, u) fl C^. — for all 
j < k, we get that rng(Tr(m)(£, a)) \ak = {aj \ j < k}. 

Since // G H n E^'^ , we have e™ C n C™., which implies 
£ e n C™. So p(^)(£,/3) = n + 1, p(^)(£,a) = A; + 1, and the 
assertion of the claim follows immediately. □ 

Put 

7' := max{sup(C; n e) \ {t, r) G Tr^„^(£, /3) U Tr^„^(£, a)}. 

Since 7 < £ < i^, we have 7' = max{7,sup(C^ fl £),sup(C™ fl £)}. 
RecaUing the choice of m, and the fact that |C* | < max{/Xj, cf(r)} for 
all i and r, we infer that: 

max{|C^J, |C^J} < max{//^,cf(^;^;„.)),cf(a^(;,.))} = /i^. 
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By the choice of e, we have /im < cf (e), and hence sup(C^ He) < e, 
sup(C^^ ne) < e. Altogether, 7' < e. 

Consider the constant functions di : n + 1 — )■ {m},a2 : k + 1 ^ l?^}; 
and note that £{ai) = £(^2) = p(m) (£,«). 

Since e e eJ7 fl we now pick a large enough S E S satisfying 
■j' < 6 < e, and consider additional walks. For all w < u, let: 

• l3 = Pq"" > . . . > = S denote the ( ai'^w)-walk from 
(3 down to 5; 

• a = a'f^ > . . . a^^-^_^_i = S denote the , cr2'"ti')-walk from a 
down to 6. 

Claim 2.9.2. For every w < u: 

(1) Trl^^JS,^) = TtI^{S,s) U Tr^^)(e,/3); 

(2) Trl^^^J6,a) = Tr°^^(5, e) U Tr°„^(5, a). 

Proof. Fix w < uj. By definition of 7' and since 6 G (7',£), we get 
that f3'j^ = Pi for all i < n, and hence (3'^^ = e. So rng(Tr°^^(£, /?)) = 
{/Jo'", . . . and rng(Tr°^^(5, e)) = 1, . . . , 

Likewise, a'j" = aj for all j < k, and hence a^_^_l = e. So rng(Tr°^^ (e, a)) = 
{<, • • • , <}, and rng(Tr^^^(5, e)) = {«- 1, . . . , a,^^)}. □ 

Fix a large enough w* < a; for which (rng(Tr°^^(5, e))) \ w* < w < u) 
is a constant sequence. Also, let: 

• C := min(rng(Tr°^,^(5,e))); 

. 7a := max{sup(C; n5) | (2,t) G Tr:^^^,(5, a), 5 C;}; 

. 7/3 := max{sup(C; H 5) | (z,t) G TtI^^^.{6, (3),6 ^ C;}. 
Evidently, 7^ < 5, 7/3 < 6. Now, pick a large enough w < a; so that 
w > w*, and //^ > cf(C). Then, pick a large enough e G fl i? such 
that sup(e^ fl e) > max{7Q,,7^}, and cf(e) > max{fi^,9}. 

Claim 2.9.3. TTl^^Je,P) = TC^^JS,P), andTTl^^ Je,a) = TTl^^ J5,a). 

Proof. As in the proof of Claim 12.9.11 □ 

Denote: 

• T]a := max{sup(C; (1 e) | (z,r) G Tr°^^^(e, a)}; 
. r/^ := max{sup(C; H e) | (2,r) G TTl^^.Je,f3)}. 

By definition of 7^, 77^3, C, if*. Claims [2.9.21 12.9.31 and the fact that 
7^ < e < 5, we get that rjp = max{7^, sup(C^ fl e)}. Since 6 G C^, we 
get that sup(C^ H e) > sup(e^ n e) > 7^, and hence r^^ = sup(C^ fl e). 

Likewise, r]^ = sup(C^ fie). Denote r] := sup(C^ fie). Then we have 
just established that 
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• (3 e -B^;,r,(e), for a[ := Uit{ai^w) \ p^i-u,(e, and 

• a e A^^,r,(e), for cr'^ := Lift(cr2'"«;) \ Pa2-w{e,a). 

By the choice of 6, let us now pick an elementary submodel M -< 
nix) such that {A, B,'S} C M and M n A+ = 5. 

The sets i?o-^_^(e) and Acr'^^rj{e) are definable from parameters in M, 
and hence belongs to M. Since |M| = A and (3 G So-^^^(e) \ M, we get 
that \B^'_^ ,ri{e)\ = A"*". Likewise, lAg./^ ,^(e)| = A+. 

By the choice of e, we have cf(e) > /x^ > cf(C), and hence cf(e) > 
max{/i^, cf (C)} > IC*^!- So < e, and hence e G S^'g^ . 

Finally, recalling that e G ejDE, we conclude that S^'g^HE 7^ 0. □ 

Theorem 2.10. For every cofinal subsets A, B of \^ , and every 6 < X, 
there exists a stationary subset S* C E^^ such that rts[A® B] D [S*]'^ . 

Proof sketch. This is very much like the proof of Theorem [231 Namely, 
given A, B and 9, we appeal to Lemma 12.91 and Fodor's lemma, and 
find 0"i, G ^'^u and r/ < A"*" such that the following set is stationary: 

S:={eeE^l I |5.,,(e)| = |A.„,(e)| = A+}. 

We then pick a continuous G-chain of relevant elementary submodels 
{Mi \ i < A+), let S* := {e e S \ M,n X+ = e}, and argue that 
rts[A ® S] D [S*]\ □ 

3. Conclusions 

Building on the above and Eisworth's [3],[1], we get the next theorem: 

Theorem 3.1. For every singular cardinal, there exists a function t : 
[A+]^ — 7- [A^]^ X cf(A) such that if {ua \ a < A+) is a family of pairwise 
disjoint members of [X~^]^^^^'^\ then there exists a stationary set S* C A"*" 
such that for all {a,/3,S) G [S]"^ x cf(A), there exists a < /? < A+ such 
that D[ta X tp] = {{a, /3,6)}. 

Proof. In [4J, Eisworth proved that there exists a function D : [A+] — )■ 
[A+]^xcf (A) such that for every cofinal A C X~^, there exists a stationary 
subset S C X+ such that D''[Af D [S]"^ x cf(A). Shortly afterwards, 
in a subsequent paper, Eisworth proved [3] that there exists a function 
D' : [A+] — )■ A+ X A+ X cf(A) such that if {a^ \ a < A+) is a family 
of pairwise disjoint members of [A^]^^^'''^\ then there are stationary 
subsets S and T of A"*", such that for all {a, (3,6) G S ®T x cf (A), there 
exists a < (3 < X'^ such that D'[aa x a^] = {{a,f3,S)}. 

Thus, given a < (3 < A"*", let t{a,f3) := D{rts{a' , f3')), where 
D'{a,P) = {a',^',S'). 

It is easy to see that t has the required properties. □ 
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Remark. The assertion of Theorem 13 .11 may be strengthened to require 
that S contains ordinals of arbitrarily high cofinality. 

We are now in a position to prove the Introduction's Theorem [H 

Theorem 3.2. For every singular cardinal X, and every 9 < , the 
following are equivalent: 

(1) A+ /> [A+]^; 

(2) A+/>[A+;A+]^; 

(3) Pri(A+,A+,^,cf(A)). 

Proof. (1) =^ (2). Suppose that / : [A"*"]^ 9 is a function witness- 
ing A 7^ [A+]g. Define a function g : [A+]^ — t- ^ by stipulating that 
g{a,P) := /(rts(o;, /?)). Then g witnesses A [A+; A+]g. 

(2) =^ (3). Suppose that / : [A''"]^ — 6^ is a function witnessing 
A 7^ [A+; A+]g. Define a function g : [A+]^ 9 hj stipulating that 
g{a, (3) := f{a',f3'), where t(a,/3) = (a',/3',<5), and t is the function 
given by the preceding theorem. Then g witnesses Pri(A"'", A"*", 9, cf (A)). 

(3) =^ (1) Suppose that / : [A"*"]^ — )■ ^ is a function witnessing 
Pri(A+, A+, 9, cf (A)). Then / witnesses A [A+]^, as well. □ 

As an immediate corollary, we get an affirmative answer to the ques- 
tion raised by Eisworth in [5]. 

Corollary 3.3. If X is a singular cardinal and Pri(A+, A+, A^, cf (A)) 
fails, then any collection of less than cf(A) many stationary subsets of 
A"*" must reflect simultaneously. 

Proof. By [5j, if A^ -/^ [A^]a+ fails, then any collection of less than 
cf(A) many stationary subsets of A"*" must reflect simultaneously. Now, 
appeal to Theorem 13.21 □ 
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